_ PTO/SB/21 (08-00) 

[+] Approved for use through 10/31/2002. OMB 0651-0031 

U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



Please type a plus sign (+) inside this box 




NSMITTAL 
FORM 

(to be usedf§r/all correspondence after initial fiiing) 



\Total Number of Pages in This Submission 



Application Number 



Fiiing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



10/046,639 



October 26, 2001 



Li, Bin 



02051 0-002000US 



|~1 Fee Transmittal Form 

|~1 Fee Attached 
l~1 Amendment / Response 

□ After Final 

[~| Affidavits/declaration(s) 
□ Extension of Time Request 

[H Express Abandonment Request 

|~1 Information Disclosure Statement 

13 Certified Copy of Priority 
Document(s) (CA App. No. 
2,324,574) 

Q Response to Missing Parts/ 
Incomplete Application 

□ Response to Missing 
Parts under 37 CFR 
1.52 or 1.53 



ENCLOSURES (check a// that apply) 



n Assignment Papers 
(for an Application) 

|~1 Drawing(s) 

n Licensing-related Papers 

□ Petition Routing Slip (PTO/SB/69) 
and Accompanying Petition 

[~| Petition to Convert to a 
Provisional Application 

|~l Power of Attorney, Revocation 

Change of Correspondence Address 

□ Terminal Disclaimer 
[~l Request for Refund 

□ CD, Number of CD(s) 



Remarks 



□ After Allowance Communication to 
Group 

fl Appeal Communication to Board of 
Appeals and Interferences 

n Appeal Communication to Group 
(Appeal Notice, Brief, Reply Brief) 

I I Proprietary Information 
O Status Letter 



LXj Other Enclosure(s) 
(please identify below) 

Return Postcard 



RECEIVED 

JUN 0 6 2)02 
Technology Cent n 2600 



The Commissioner is authorized to charge any additional fees to 
Deposit Account 20-1430. 



SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 



Firm 
and 

Individual name 



Signature 



Date 



Townsend and Townsend and Crew LLP 
Charles Hamilton 



Reg. No. 42,624 



May 21, 2002 



1 hereby certify that this correspondence is being deposited with the United States Postal Service with sufficient postage as first 

class mail in an envelope addressed to: Assistant Commissioner for Patents, Washington, f) P, ?n?31 nn this riatfv . 

5/21/02 


Typed or printed name 


M. Diane Dube 


^ Signature 




5/21/02 y 



Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be send to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington. DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 . 
PA 3223836 v1 



1*1 




Office de la pr^Kete 

IntellectueHe 
du Canada 

Un organisme 
d'lndustrie Canada 



Canadian 

Intellectual Property 
Office 

An Agency of 
Industry Canada 



Certification 

La pr&ente atteste <|fce les documents! 
ci-joints, dont la liste^Kfeifibadessou: 
sont des copies authe 
ments d£pos& au Bure; 




Specification asjo, 
October 26ft 
Alberto Ginesf 
Solomon Coded 





Certification 



Bis is t& certify that the documents 

ereto ancHdentified below are 

the documents on file in 
Office. 



M Serial No: 2,324,574, on 
9l INC., assignee of Bin Li, 
ion Algorithm for Reed- 



RECEIVED 

JUN 0 6 2002 




CA 02024574 2000-10-26 



AN OPTIMAL BIT ALLOCATION ALGORITHM FOR REED-SOLOMON CODED 

DATA FOR DSL 

BACKGROUND OF INVENTION 
5 It is well known that the performance of an xDSL (digital subscriber line) or more 

specifically ADSL modem is generally limited by cross-talk. In order to improve the 

performance, error-correcting codes such as the Reed-Solomon (kS) code is used in 

ADSL modem signals. The performance improvement not only depends on the RS code 

parameters such as the code-word length aae redundant length, but also depends on the 

10 transmission environment such as signal-to-noise ratio distribution over the carriers. For 
different transmission environments, a best selected RS code, which can maximize the 
transmission rate, is different to a best &detiad RS code that can, at the same time, 
minimize the transmitted power. Furthermore the selection of the best code in either 
circumstance is also very difficult. The subject invention attempts to mitigate at least one 

1 5 or more of the above disadvantages. 



DESCRIPTION OF INVENTION 
20 The present invention provides a bit allocation algorithm for RS coded data. The 
algorithm will find the best RS code that can maximize the transmitted data rate and 
minimize the transmitted power. Other constraints such as impulse noise protection and 
max latency can be added as well. 

25 The bit allocation algorithm is described follows. 

1. Pre-calculate the gross coding gain of RS code with different code-word length N (in 
byte) and parity length R (in byte), and save them in a table or expressed as a 
mathematical expression such as polynomial expression. 

30 2. Calculate the total number of allocated bits without RS code by 

« v<i fi SNR A 

m K r *r ) (i) 
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where is the signal-to-noise ratio for kth sub carrier, r is the energy gap 

associated with QAM transmission and for a given Bit Error Rate (BER)/ is the 
required margin and finally M is the number of used bins. 



r*i /~i 

5 3. Initialize the gross coding gain ~ 



4. According to the gross coding gain G , calculate the total number of allocated bits as 
described in refrence [1] 
SNR>_ 

(2) 
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5. Find RS codes (in the table obtained in step 1 or the mathematical expression) with 
such N = bS (where S e {1,2,4,8,16} for ADSL G lite sta ndard [3]) and R that can 
provide this gross coding gain or larger. If such code exits, then calculate the information 
bits b % =b-RIS and restore the parameters (N, R, S, *'). Note that the delay and other 

15 requirements such as impulse noise protection can limit the selection of S and R. For 

example, if protection against an error burst longer than P bytes is desired, the constraint 

to be used is R*D/2> P [2], where D is the interleaver depth of the inner interleaver 

associated with the RS code. If a max latency of the system is to be less than Lmax ms, 

(5-1) SD^ T 
x+- -+ < I max 

then the constraint to be used is 4 4 [3], where x is the constant 

20 system delay in ms. 

G 

6. Increase G by A , and go back to step 4 until G reaches the maximum value . 

7. Select the parameters (N, R, S, b ') which corresponds to the maximum information 
25 bits h \ compare this number with *° to make sure that RS improves the capacity, 

otherwise do not use RS code. 
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Claims: 

The calculation procedure in the algorithm. 

Pre-calculation of gross coding gain of RS code. 

Search the RS code through gross coding gain or net coding gain. 

Choose the RS code parameters with maximum information bits b \ 



